Méthode multi-agent d'optimisation par partitionnement auto-organisé
نویسندگان
چکیده
Based on an multi-agent optimization method for complex system design with adaptive partitioning of the design space, we propose a new multi-agent method to discover all the local optima using self-organizing mechanisms of creation and destruction of agents, with a limited number of expensive function calls. Each agent is responsible for the discovery of local optima in its own partition of the design space, which evolves during the solving process. Our approach is implemented on a sample illustrative 2D-problem and a more difficult 6D-problem.
منابع مشابه
Carte auto-organisatrice probabiliste sur données binaires
Résumé. Les méthodes factorielles d’analyse exploratoire statistique définissent des directions orthogonales informatives à partir d’un ensemble de données. Elles conduisent par exemple à expliquer les proximités entre individus à l’aide d’un groupe de variables caractéristiques. Dans le contexte du datamining lorsque les tableaux de données sont de grande taille, une méthode de cartographie sy...
متن کاملUne Méthode d'Optimisation par Essaimes Particulaire pour le Problème de Collectes et de Livraisons (PCL)
Résumé : Le problème de collectes et livraisons (PDP : Pick-up and Delivery Problem), est un problème d’optimisation qui consiste à trouver un ensemble de tournées, satisfont un ensemble de demandes de transport. Pour réaliser ces tournées, une flotte de véhicules est disponible. Chaque demande de transport est caractérisée par une charge de transport, un ou plusieurs sites d’origine ou de coll...
متن کاملOn domain decomposition with space filling curves for the parallel solution of the coupled Maxwell/Vlasov equations
Space filling Curves (SFCs) are increasingly used for combinatorial scientific computing and in particular for designing fast domain decomposition (partitioning) methods. In the context of parallel particle simulations for solving the system of Maxwell/Vlasov equations with a coupled FE/PIC (Finite Element/Particle-In-Cell) unstructured mesh based solver, one has to deal with a two-constraint p...
متن کاملDu collectif pour la satisfaction individuelle : un modèle d'auto-organisation
RÉSUMÉ. Cet article présente une approche permettant à une collectivité de s’organiser. Le modèle sous-jacent est basé sur un phénomène biologique auto-organisé observé dans des groupes de rats. Ce modèle, Hamelin, permet de spécialiser par auto-organisation une collectivité à partir de besoins répartis au sein des individus. Dans cet article, nous présentons les principes de ce modèle et nous ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013